Inductive Inference with Additional Information
نویسنده
چکیده
We consider the problem of inductively inferring a grammar for a language, given (positive) examples of the language and putative (possibly faulty) grammars for the complement of the language. The criterion of success is identification in the limit, defined by E. M. Gold (1967, Inform. and Control 10, 447 474). Additional information is useful insofar as it allows the identification of language classes that would not be identified with positive examples alone. An infinite sequence of grammars past some finite position are correct for the complement of the input language, is not as useful a form of additional information as a single correct grammar for the complement. Grammars that are almost correct for the complement (that is, that make finitely many errors) are not as useful as correct grammars, and the usefulness of a grammar decreases with increasing numbers of errors. 2002 Elsevier Science (USA)
منابع مشابه
Inductive Logic and Empirical Psychology
An inductive logic is a system for reasoning that derives conclusions which are plausible or credible, but are nonetheless not certain. Thus, inductive logic goes beyond the more familiar systems of deductive logic, in which the truth of the premises requires the truth of the conclusions. Thus, from All people are mortal, we may deductively infer that Person A is mortal, Person B is mortal, and...
متن کاملCross-lingual Predicate Cluster Acquisition to Improve Bilingual Event Extraction by Inductive Learning
In this paper we present two approaches to automatically extract cross-lingual predicate clusters, based on bilingual parallel corpora and cross-lingual information extraction. We demonstrate how these clusters can be used to improve the NIST Automatic Content Extraction (ACE) event extraction task. We propose a new inductive learning framework to automatically augment background data for lowco...
متن کاملHypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher
The presence of an "infinitely-often correct teacher" in scientific inference and language acquisition is motivated and studied. The treatment is abstract. In the practice of science, a scientist performs experiments to gather experimental data about some phenomenon, and then tries to construct an explanation (or theory) for the phenomenon. A model for the practice of science is an inductive in...
متن کاملAutomated geographic information fusion and ontology alignment
Geographic information fusion is the process of integrating geographic information from diverse sources to produce new information with added value, reliability, or usefulness (cf. [14,67]). Geographic information fusion is an important function of interoperable and web-based GIS. Increased reliance on distributed web-based access to geographic information is correspondingly increasing the need...
متن کاملComputational Information Gain and Inference
A definition of computational information gain is presented based on Levin descriptional complexity. The measure is applicable to different inference processes, either deductive or inductive, and evaluates the relative value of new inference results.
متن کاملWeakly-Supervised Cross-lingual Predicate Cluster Acquisition to Improve Bilingual Event Extraction
In this paper we present two approaches to automatically extract cross-lingual predicate clusters, based on bilingual parallel corpora and cross-lingual information extraction. We demonstrate how these clusters can be used to improve the NIST Automatic Content Extraction (ACE) event extraction task. We propose a new inductive learning framework to automatically augment background data for lowco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 64 شماره
صفحات -
تاریخ انتشار 2002